Decentralized chance-constrained finite-horizon
نویسندگان
چکیده
This paper considers finite-horizon optimal control for multi-agent systems subject to additive Gaussiandistributed stochastic disturbance and a chance constraint. The problem is particularly difficult when agents are coupled through a joint chance constraint, which limits the probability of constraint violation by any of the agents in the system. Although prior approaches [1][2] can solve such a problem in a centralized manner, scalability is an issue. We propose a dual decomposition-based algorithm, namely Market-based Iterative Risk Allocation (MIRA), that solves the multi-agent problem in a decentralized manner. The algorithm addresses the issue of scalability by letting each agent optimize its own control input given a fixed value of a dual variable, which is shared among agents. A central module optimizes the dual variable by solving a root-finding problem iteratively. MIRA gives exactly the same optimal solution as the centralized optimization approach since it reproduces the KKT conditions of the centralized approach. Although the algorithm has a centralized part, it typically uses less than 0.1% of the total computation time. Our approach is analogous to a price adjustment process in a competitive market called tâtonnement or Walrasian auction: each agent optimizes its demand for risk at a given price, while the central module (or the market) optimizes the price of risk, which corresponds to the dual variable. We give a proof of the existence and optimality of the solution of our decentralized problem formulation, as well as a theoretical guarantee that MIRA can find the solution. The empirical results demonstrate a significant improvement in scalability.
منابع مشابه
A Procurement-distribution Coordination Model in Humanitarian Supply Chain Using the Information-sharing Mechanism
The coordination problem of relief items’ distribution operations is essential in humanitarian relief chains. If the coordination is proper, it will improve the response phase to the crisis. In order to improve the coordination in humanitarian relief chains, distribution and warehousing operations of relief items were outsourced to the third-party logistics. In this paper, the procurement-distr...
متن کاملModel Predictive Control for Coordination of Vehicle Platoons
This paper describes the application of model predictive controllers for decentralized control and coordination of autonomous vehicle platoons. Information about the road trajectory and surrounding vehicles are used to solve a constrained nonlinear optimization problem to plan the system behavior over a finite horizon. System actuation restrictions are taken into consideration in the controller...
متن کاملEvent-Based H∞ Consensus Control of Multi-Agent Systems With Relative Output Feedback: The Finite-Horizon Case
In this paper, the H∞ consensus control problem is investigated over a finite horizon for general discrete time-varying multi-agent systems subject to energy-bounded external disturbances. A decentralized estimation-based output feedback control protocol is put forward via the relative output measurements. A novel event-based mechanism is proposed for each intelligent agent to utilize the avail...
متن کاملChance-Constrained Model Predictive Control for Drinking Water Networks
This paper addresses a chance-constrained model predictive control (CC-MPC) strategy for the management of drinking water networks (DWNs) based on a finite horizon stochastic optimisation problem with joint probabilistic (chance) constraints. In this approach, water demands are considered additive stochastic disturbances with non-stationary uncertainty description, unbounded support and known (...
متن کاملRAO*: An Algorithm for Chance-Constrained POMDP's
Autonomous agents operating in partially observable stochastic environments often face the problem of optimizing expected performance while bounding the risk of violating safety constraints. Such problems can be modeled as chance-constrained POMDP’s (CCPOMDP’s). Our first contribution is a systematic derivation of execution risk in POMDP domains, which improves upon how chance constraints are h...
متن کامل